#include <string>
#include <list>
#include <vector>
using namespace std;

list<string::const_iterator> FindString(const string &str, const string &subString);
vector<size_t> ComputePrefixFunction(const string &s);
list<string::const_iterator> FindStringKMP(const string &str, const string &subString);
list<string::const_iterator> FindStringTrivial(const string &str, const string &subString);
